package cn.fatgod.learn.mybatis;

public class Main {
    public static void main(String[] args) {
        System.out.println("开始");
        int n = 1000000;
        System.out.println(fibonacci(n));
        System.out.println("结束");
    }

    private static int fibonacci(int i) {
        if (i <= 1) {
            return i;
        }
        return fibonacci(i - 1) + fibonacci(i - 2);
    }
}



